Wulff sinh ra ở Osnabrück và theo Giáo hội Công giáo Roma. Bố ông sớm bỏ gia đình ông và ông lớn lên dưới sự chăm sóc của mẹ mình. Khi còn là thiếu niên, ông cũng phải chăm sóc cho người em gái của mình khi mẹ ông bị chứng xơ cứng nhiều nơi (multiple sclerosis).[2] Sau khi tốt nghiệp cấp hai (Abitur) tại trường Gymnasium Ernst Moritz Arndt ở Osnabrück, Wulff học luật trong lĩnh vực kinh tế học tại đại học Osnabrück. Các năm 1987 và 1990, ông đỗ các kì thi thứ nhất và thứ hai của bang về luật, và bắt đầu sự nghiệp là một luật sư.